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Abstract. This is the second report of our work on the construction of directed strongly 
regular graphs. In our previous work, we constructed a couple of infinite families of new directed 
strongly regular graphs on the sets of antiflags of partial geometries and group divisible designs. 
In this paper, we use some collections of antiflags (not the entire set of antiflags) of tactical 
configurations to construct another couple of infinite families of directed strongly regular graphs. 
Our construction methods are capable of producing many, if not all, nonisomorphic directed 
, strongly regular graphs with same parameters. 
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1. Introduction and preliminaries 

O ! The concept of directed strongly regular graphs was introduced by A. M. Duval [6] as a 
(~| ' generalization of the concept of strongly regular graphs and doubly regular tournament^ in 
"c^ 1988. The concept of strongly regular graphs was introduced by R. C. Bose in the early 1960s, 
^ , although similar concept had been known earlier under the notion of association schemes. The 
interest in strongly regular graphs has been stimulated by the development of the theory of 
finite permutation groups and the classification of finite simple groups. It is well known that 
strongly regular graphs arise from many algebraic and geometric objects including finite fields, 
finite geometries, combinatorial designs and algebraic codes. The sources for directed strongly 
[ regular graphs (with < t < A;) are also rich and diverse as reported by many researchers in 
llElEllZlElElIIIlIiailSlIISllIelllZ]. The result of our work is to demonstrate this claim by 
^ ' showing another source through several explicit constructions. 

^ A strongly regular graph with parameters (f , k, A, n) is defined as an undirected regular graph 
y—^ G with V vertices satisfying the properties that the number of common neighbors of vertices x 
>- and y is k if X = y, X if X and y are adjacent, and fiif x and y are non-adjacent distinct vertices. 
' In terms of the adjacency matrix A of a graph G, identity matrix / and all-ones matrix J, the 
' graph G is a strongly regular graph with parameters (f , k, A, /x) if and only if (i) J A = AJ = kJ 
andiii) A^ = kI + XA + fi{J -I -A). 

A loopless directed graph D with v vertices is called directed strongly regular graph with 
parameters {v, k, t, A, fi) if and only if D satisfies the following conditions: 

i) Every vertex has in-degree and out-degree k. 

a) Every vertex x has t out-neighbors, all of which are also in-neighbors of x. 
iii) The number of directed paths of length two from a vertex x to another vertex ?/ is A if 
there is an (directed) edge from x to y, and is /x if there is no edge from x to y. 
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^A tournament is a loopless directed graph whose adjacency matrix A satisfies A + A^ + I = J. A tournament 
is said to be doubly regular if A satisfies A^ = XA + ii{J — I — A) for some positive integers A and /i. 
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In terms of adjacency matrix A = A{D), D is a directed strongly regular graph with parameters 
(f , k, t, A, fi) if and only if (i) JA = AJ = kJ and (ii) A'^ = tl + XA + fi{J -I - A). A strongly 
regular graph and a doubly regular tournament may be viewed as a directed strongly regular 
graph with t = k and t = 0, respectively. In what follows, a directed strongly regular graph 
with parameters {v, k, t, A, /x) will be denoted by DSRG-(f , k, t, A, /x). 

In this paper, we prove existence (by explicit construction) of directed strongly regular graphs 
for families of parameter sets 

(1) {v, k,t, X, ^) = {r{l + ab)^b, r{l + ab)ab, ra^b + a, ra^b + a — ab — 1, ra^6 + a) for any 
positive integers r, a and b such that r > 2; 

(2) (f, A,/i) = ((1 + ^)s. Is, Id, Id - d. Id) and 

(3) (f , k, t. A, ji) = ((1 + Is + s — 1, Id + s — 1, Id + s — 2, (/ + l)d) for any positive 
integers d, I and s such that d\ls and 1 < / < ^. 

In this way, we confirm the existence of many graphs whose existence was previously unde- 
termined. Examples include the directed strongly regular graphs with parameters {v, k, t. A, /i) 
{v < 110) given by: (45, 30, 22, 19, 22), (54, 36, 26, 23, 26), (72, 48, 34, 31, 34), (75, 60, 52, 47, 52), 
(81,54,38,35,38), (90,30,11,8,11), (90,60,44,38,44), (99,66,46,43,46), (100,40,18,13,18), 
(108, 36, 13, 10, 13), (108, 72, 50, 47, 50), (108, 72, 52, 46, 52), and (108, 90, 80, 74, 80) among the 
feasible parameter sets listed in "Parameters of directed strongly regular graphs" by Andries 
Brouwer and Sylvia Hobart at [http://homepages.cwi.nl/aeb/math/dsrg/dsrg.html]. 

In our construction, each directed strongly regular graph is defined on a collection of antiflags 
of a tactical configuration. By definition, a tactical configuration with parameters (v, b, k, r) is 
a triple T = {P,B,X) where P is a v-element set, i3 is a collection of k-element subsets of P 
(called 'blocks') with \B\ = h, and I = {{p, B) & P x B : p G B} such that each element of P 
(called a 'point') belongs to exactly r blocks. For the notational simplicity, we will denote the 
tactical configuration by the pair T = {P, B) as incidence relation X is the natural incidence 
relation between the points and blocks. When the point set and the block set are clear from 
the context, we also denote a tactical configuration by T — (v, b, k, r). 

The organization of the paper is as follows. Two major construction methods will be intro- 
duced in Section 2 and in Section 5. Discussions on two special cases for "Construction I" are 
discussed in Section 3 and Section 4. A variation of "Construction 11" is discussed in Section 
6. We then describe thirteen nonisomorphic graphs with parameters (10,4,2, 1,2) that can be 
obtained from our method. The graph automorphism group of one of them acts transitively on 
its vertex set; and thus, we obtain a Schurian association scheme of class five which is a fission 
scheme of Johnson scheme J(5, 2). We close our paper by making a few remarks and revisiting 
the list of directed strongly regular graphs of small orders found in |1] and [12] . 



2. Construction I: DSRG-(r(l + a6)^6, r{l + ab)ab, ra% + a, ra% + a-ab-l, ra% + a) 

Let r and q be positive integers such that q — 1 = ab for some positive integers a and b. We 
will assume that all these integers are greater than 1 in this section. We will consider the case 
of a = 1 and the case of 5 = 1 separately in the subsequest sections. Let P = {1,2, ... ,n} 
be an ra-element set with n = rq. Let {Gi,G2, ■ ■ ■ ,Gr} be a partition of P into r subsets 
(called 'groups') of size q. For each j = 1, 2, . . . , r, let {Gj, Vj) be a tactical configuration with 
parameters (v, b, k, r) = {q,q,a,a). That is, the block set Vj consists of q blocks such that 
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each block is an a-element subset of Gj, and every point of Gj appears in exactly a block£l. 
Let the blocks in Vj be labeled by Pji, P,-2, • • • , Pjq- It is clear that Pig fl Pjh = if i 7^ j since 
groups are disjoint. Let i?2j • • • , Bq} be a family of ra-element subsets of P defined in such 
a way that 

(i) every Bi contains exactly one block from every Vj, and 

(ii) each block in each Vj is contained in Bi for exactly one i. 

For each g G Gh, let {Xgi, Xg2, . . . , Xgi,} be a partition of Gh \ {g} with \Xgi\ = a for all 
I E {1,2, ... , b}. That is, Gj \ {g} = Xgi U Xg2 U ■ ■ • U Xgi, and \Xgi\ = a for every /. Then we 
have the following tactical configuration. 

Lemma 2.1. For each point g G Gh, and each I E {1,2, ... , b}, if we define 

Bgi,, = Xgi U {B, \ Ph,) for j = l,2,...,q, 
Bg = {Bgi^^ : 1 < J < g, 1 < / < 6}, 

and 

rq 

B = \jBg = {Bgi,,: l<g<rq, l<l<b, l<J<q}, 
9=1 

then the pair [P, B) forms a tactical configuration with parameters 

(v, b, k, r) = (rg, rq'^b, ra, rg(g — 1)). 

Proof: From the definition, v and k are clear and b = |-P||i3j| = rq ■ qb. For r, given a point 
g G Gh, we have to find the size of the set {B' E B : g E B'}. We claim that r is the sum of 
q{q — 1) and (r — l)qab. The first summand q{q — 1) comes from the fact that g is a. member of 
an Xii for each i E Gh \ {g}, and each Xu is contained in q blocks in Bi. The second summand 
(r — l)q ■ ab is the number of blocks B' such that g E B' E B \ (IJigc Bi) since g belongs to 
Bj for a different j's (because g belongs to a blocks of {Gh,Vh)), and each Bj is contained in b 
blocks of Bi for each of (r — l)q points i E P \ Gh- This completes the proof. □ 

We now use this tactical configuration to construct a directed strongly regular graph as 
follows. 

Theorem 2.2. Let T he the above tactical configuration {P,B). Let D = D{1^ he the directed 
graph defined on the vertex set 

V{D) = {{g,B): B E Bg, g E P} 

with adjacency between vertices {g,B), {g',B') E V{D) defined by {g,B) — > {g',B') if and only 
if g E B' . Then D is a directed strongly regular graph with parameters {v, k,t, A,/i) equals to 

{rq^{q — l)/a, rq{q — 1), r(g — l)a + a, q{a — 1) + (r — l)(g — l)a, r(g — l)a + a). 

Proof: It is clear that v = \B\ = rq'^b = rq^{q — l)/a. The parameter k is the size of the set 
{((?', B') E V{D) : g E B'} for given a vertex {g, B) E V{D), and it equals to r = rq{q — 1). To 
compute t, let {g, B) E V{D) with g E Gh and let B = Bgij = Xgi U {Bj \ Phj) for some / and 
j. Then t = \{{g',B') E V{D) : g' E B, g E B'}\. We see that for each g' E Xgi C B, there 

^It is easy to see that such a configuration exists for given q and a. For example, given a q-element set 
G — {1,2,..., g}, take V = {Pi, P2, . . . , Pq} where Pi = {z, i + 1, i + 2, . . . , i + a — 1} with addition modufo q to 
have such a configuration. 
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are q blocks in Bgi all of which contain g. On the other hand, for each of g' G Bj \ Phj C B, 
there are ab = q — 1 blocks in Bg/ containing g. Together, we have t = qa + [q — l){r — l)a as 
desired since \Xgi\ = a and \Bj \ Phj\ = (r — l)a. 

Let {g,B) and {g',B') be two adjacent vertices with g G B'. Suppose g' G Gf and B' = 
Bg,ij = Xg,i U {Bj\Pfj). In order to show that A = \{{g*,B*) G V{D) : g* G B', B* 3 g}\ is 
constant, we consider two cases: 

Case 1. Suppose g G Gf, that is, g G Xgq. Then (i) for each element, say g*, of Xgn \{g} there 
are q blocks of Bg* containing g; while (ii) for each element g* G Bj \ Pfj, there are ab 
blocks of Bg* containing g. Therefore, A = (a — l)q + (r — l)a(g — 1) in this case. 

Case 2. li g ^ Gf, then g must be an element of Bj \ Pfj. Suppose g G Phj C Gh- Then (i) for 
each choice of g* G Xgn there are ab = q—1 blocks possessing g (so available for B*) in 
Bg*; (ii) for each choice of g* G P^^ yj^f}, there are q blocks possessing g in Bg*; and (iii) 
for each element g* of the remaining (r — 2)a elements in B', there are (g — 1) blocks 
available for B* in Bg* . Hence together we have A = a(g — 1) + (a — l)g + (r — 2)a(g — 1) 
as well. 

Hence A has constant value (a — l)q + (r — l)a{q — 1). 

For fi, let {g, B) {g', B'), (so g ^ -B'). Let g belong to Gh for some h. Then by the similar 
counting argument, we can verify that the number of vertices {g*,B*) such that {g,B) — 
{g*, B*) —7- {g', B') (or equivalently the number of choices for g* and B* such that g* G B' and 
(7 G -B*) is aq + {r — l)a{q — 1) whether g and gf' belong to the same group Gh for some h or not 
as a vertices in B' can be paired with q blocks while the rest can be paired with ab = {q — 1) 
blocks. This completes the proof. □ 

As a consequence of the above theorem and the result of Duval [6l Theorem 7.1] on directed 
strongly regular graphs with t = /i, we have the following corollary. 

Corollary 2.3. Let r, q and a be positive integers such that a\{q — 1) as before. Then there 
exist directed strongly regular graphs with parameters 

{mrq^{q — l)/a, mrq(q — 1), m{rqa — ra + a), m{g(a — 1) + (r — l)(g — l)a}, m{rqa — ra + a)) 
for all positive integer m. 

Example 2.1. To illustrate the above construction, we consider the case when r = 2, g = 5, and 
a = b = 2. This will give us a new DSRG-(100, 40, 18, 13, 18), which confirms the feasibility of 
the parameter set (cf. [4J). 

Let P = {0,1,..., 9}, Gi = {1,2,3,4,5}, G2 = P \ Gi. Vi = {12,23,34,45,15} and 
V2 = {67, 78, 89, 90, 60}. Then one example of tactical configuration that will produce a DSRG- 
(100,40, 18, 13, 18) may be described as in the following table. In this table entries 23, 45 and 
2367 represent the sets {2, 3}, {4, 5} and {2, 3, 6, 7} respectiveljU. 



For the notational simplicity, we will remove the brackets and commas between the elements when we list 
sets in a table throughout the paper. 
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Table 12.11 The blocks Bi for each point i. 



% 




RRRRRRRRRR 

-Dil,l -D'il,2 -Oil, 3 -Dtl,4 -Dil,5 -Dt2,l -Di2,2 -Dj2,3 -t>j2,4 -Dj2,5 


1 


23, 45 


2367 2378 2389 2390 2360 4567 4578 4589 4590 4560 


2 


13, 45 


1367 1378 1389 1390 1360 4567 4578 4589 4590 4560 


3 


12, 45 


1267 1278 1289 1290 1260 4567 4578 4589 4590 4560 


4 


12, 35 


1267 1278 1289 1290 1260 3567 3578 3589 3590 3560 


5 


12, 34 


1267 1278 1289 1290 1260 3467 3478 3489 3490 3460 


6 


78, 90 


7812 7823 7834 7845 7815 9012 9023 9034 9045 9015 


7 


89, 60 


8912 8923 8934 8945 8915 6012 6023 6034 6045 6015 


8 


79, 60 


7912 7923 7934 7945 7915 6012 6023 6034 6045 6015 


9 


67, 80 


6712 6723 6734 6745 6715 8012 8023 8034 8045 8015 





67, 89 


6712 6723 6734 6745 6715 8912 8923 8934 8945 8915 



3. Construction I (& = 1): DSRG-(r(l + a)^, r(l + a)a, ra^ + a, ra^ - 1, ra^ + a) 

Let r and q be positive integers greater than 1, and P = {1, 2, . . . , rg} a set of rq elements. 
Let {Gi, 6*25 • • • 5 be a partition of P into r groups of size q. For each j = 1, 2, . . . , r, let 
Vj be the family of all (g — l)-element subsets of Gj. Let -Bi, i?2, ■ ■ ■ ,Bg be r(g — l)-element 
subsets of P defined as follows: 

(1) Select one set from each family to have Bi = IJj=i -^ii where Pji G for j = 1, 2, . . . , r. 

(2) For i?2, select one set from each Vj \ {Pji}, for j = 1, 2, . . . , r, so that B2 = Uj=i -^^2- 

(3) Continue this process to have 

Bi = PuUP2iU---U P„ where Pji E V, \ {P,i, P.s, • • • , 
for i = 3, 4, . . . , g. 
Then for each point g E Gh, define 

Bg,j = {Gh \ {9}) U (P, \ P,,) for J = 1, 2, . . . , g 
and have Bg = {Pg,i, Pc,,25 • • • , Bg ^}. Then with 

^ = U = ^^9'^ ■■ l<9<rq^^<j<q) 

the pair (P, B) becomes a tactical configuration with parameters 

(v, b, k, r) = (rg, rg^, r(g — 1), rg(g — 1)). 

Theorem 3.1. Let T he the above tactical configuration {P,B). Let D = D(l~) be the directed 
graph defined on the vertex set 

V{D) = {{g,B): B e Bg, g e P} 

with adjacency between vertices {g, B) and {g', B') defined by {g, B) — {g', B') if and only if 
g G B' . Then D is a directed strongly regular graph with parameters {v, k,t, A,;u) equal to 

{rq^, rg(g — 1), (g — l)(rg — r + 1), r(g — 1)^ — 1, (g — l)(rg — r + 1)). 

Proof: It is clear that v = rq"^, k = q{q — 1) + (r — l)g(g — 1), and t = q{q — 1) + (r — l)(g — 1)^. 

In order to show that A is constant, consider vertices {g, B) and {g' , B') with {g, B) — )■ {g' , B') 
(and so g E B'). We will consider two cases. 
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Case 1. Suppose both g and g' belong to the same group, say Gj for some j. Then the number 
of vertices ((?*, B*) such that B* 3 g and g* G B' may be counted as follows, (i) 
Since Gj \ {g'} C B', with any of g — 2 choices for g* from Gj \ {g, g'}, all q blocks in 
Bg* provide the legitimate pairs {g*, B*) as every block in Bg* has g in it. (ii) Since 
\B' n (P \ Gj)\ = (r — — 1), so there are (r — l)(g — 1) possible points available for 
g* E B' n {P \ Gj). For each point g* of these possible points, there are q — 1 blocks 
possessing (yf in Sg. . Hence we must have A = 2) + (r — l)(g— l)(g— 1) = r(g— 1)^ — 1. 

Case 2. Suppose g G Gj for some j and g' ^ Gj. Then the number of ways to pick suitable 
{g*, B*) may be counted as follows: (i) With each of g — 2 possible g* G {B' \ {g})nGj, 
there are q blocks possessing g in Bg*\ and thus, we can have q{q — 2) such vertices 
B*). (ii) With any g* of r(g — 1) — (g — 1) points in B' \ Gj, there are g — 1 blocks 
in Bg* for 5'. Hence we also have A = g(g — 2) + (r — l)(g — 1)^ as desired. Thus, we 
see that A is a constant. 
For /i, suppose {g, B) {g', B'), (so g ^ B'). Let g G Gj for some j. 

Case 1. Suppose g = g' and B ^ B' . Then vertices {g*,B*) such that (fif, -B) {g*,B*) 

((?', -B') may be counted as follows. For each g* G 5', the number of blocks B' in Bg* 
that can be paired with g* is g blocks if g* E B' H {Gj \ {g}), while is g — 1 blocks if 
g* E B' r\ {P \ Gj). Since there are g — 1 choices for g* in the former and (r — l)(g — 1) 
choices for the latter, we must have = q{q — 1) + (r — l)(g — 1)^. 

Case 2. If g ^ g', then g' must be in P \ Gj since neither g nor g' may be in B'. This means 
B' should be a block that contains all g — 1 elements of Gj \{g}. For any of Gj \{g} 
as g*, there are g blocks that contain g in ^B^*. (This gives us g(g — 1) desired vertices 
((?*, B*).) For each of (r — l)(g — 1) possible points in B' \ Gj, there are (g — 1) blocks 
containing g. Hence, we have g(g — 1) + (r — l)(g — 1)^ for /i in this case as well. 

This completes the proof. □ 



Example 3.1. Let r = 2, g = 3, P = {1, 2, 3, 4, 5, 6}, Gi = {1, 2, 3} and G2 = {4, 5, 6}. With the 
tactical configuration described in Table [XT| we have a DSRG-(18, 12, 10, 7, 10). This graph 
is shown to be nonisomorphic to its orientation reversing conjugate|j. By L. J0rgensen [13] we 
know that these are the two nonisomorphic graphs with the parameters (18, 12, 10, 7, 10) and 
there is no more. 



Table EH T- (6,18,4,12). 



Table ESI T- (6,12,3,6). 



i 


Bi,j,j 


= 1, 


2,3 


1 


2356, 


2346, 


2345 


2 


1356, 


1346, 


1345 


3 


1256, 


1246, 


1245 


4 


2356, 


1356, 


1256 


5 


2346, 


1346, 


1246 


6 


2345, 


1345, 


1245 



i 


B,,„j = 1,2 


1 


235, 246 


2 


135, 146 


3 


415,426 


4 


315,326 


5 


613,624 


6 


513,524 



Example 3.2. Let r = 3, g = 2, P = {1, 2, 3, 4, 5, 6}, Gi = {1, 2} G2 = {3, 4} and G3 = {5, 6}. 
With the tactical configuration described in Table [3l2] above, we have a DSRG-(12, 6, 4, 2, 4). 
It is easy to see that there are 2^ = 64 different tactical configurations available for the given 



^By 'orientation-reversing conjugate' of a graph D, we mean the graph whose adjacency matrix is the trans- 
pose of A = A{D). 



combinations of r = 3 and q = 2. These 64 tactical configurations yield seven nonisomorphic 
graphs. (Their adjacency matrices are given below.) It is easy to verify that the orientation 
reversing conjugates, whose adjacency matrices are the transpose of the seven adjacency ma- 
trices, are all nonisomorphic. Therefore, our construction provides us 14 distinct graphs with 
parameters (12,6,4,2,4). The table showing the description of the automorphism groups of 
these graphs and the size of the isomorphism classes are followed by the adjacency matrices. 

Tables 3.3 The adjacency matrices of the graphs with parameters (12,6,4,2,4) constructed 

in Theorem 13.11 
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Automorphism Group 




Di 
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C2 


X 


C2 


D12 




C2 


Size of Isomorphism Class 


4 


6 


12 


12 


4 


2 


24 



Remark 3.3. In Example I3.2[ we produced fourteen directed strongly regular graphs with pa- 
rameters (12,6,4,2,4). However, J0rgensen has shown that there exist exactly twenty noniso- 
morphic graphs with parameters (12, 5, 3, 2, 2), which are the complementary graphs of directed 
strongly regular graphs with parameters (12, 6, 4, 2, 4). Therefore, there are six graphs that are 
not obtained from the above construction. 

Remark 3.4. Due to the above construction, the following feasible parameter sets listed on the 
table in |1] with v < 110, are realized. 

Table 3.4 The new DSRGs (with v < 110) constructed by Theorem 13.11 
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k 


t 


A 


/i 


Remarks 


3 


5 


45 


30 


22 


19 


22 




3 


6 


54 


36 


26 


23 


26 




3 


8 


72 


48 


34 


31 


34 




3 


9 


81 


54 


38 


35 


38 




3 


11 


99 


66 


46 


43 


46 




3 


12 


108 


72 


50 


47 


50 




5 


3 


75 


60 


52 


47 


52 




6 


3 


108 


90 


80 


74 


80 




3 


5 


90 


60 


44 


38 


44 


m=2 ([6, 7.1]) 


3 


6 


108 


72 


52 


46 


52 


m=2 ([6, 7.1]) 



4. Construction I (a = l): DSRG-(r(l + 6)25, r(l + 6)6, r6 + l, rb-b, rb + l) 

In this section we introduce a construction method that may be considered as a particular 
case of the construction method introduced in Section [2l Although the graphs constructed in 
this section may be obtained from Section we describe the construction in a different way 
to demonstrate the connection to the graphs constructed in [T7]. This construction produces 
much more graphs than the method reported in [T?] including an infinite family of new graphs 
which were previously unknown. For example, DSRG-(90, 30, 11, 8, 11) for r = 5 and g = 3, 
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and DSRG-(108, 36, 13, 10, 13) for r = 6 and q = 3 are the new graphs among the unknown 
graphs hsted in [1]. 

Let r and q be positive integers greater than 1 such that r < q''^^, and let P be a set of rq 
elements. Let V = {Gi, G2, ■ ■ ■ , Gr} be a partition of P into r groups of size q. Let 

B = {B CP : |fin G,| = 1 for all i = 1,2, . . . ,r}. 

Then B consists of subsets (which will be called 'blocks') of P of size r. For each i C P, let 

Bi = {B e B : I e B}. 

Then = q"^^^. Let Bi be partitioned into g*""^ parts each of which consists of q blocks such 
that no two blocks in the same part share any other common point besides i. To be precise, 
let Bi^i, Bi^2, ■ ■ ■ , Si,w, where w = g''"^, denote the parts of the partition of Bi, so that 

UI 

i=i 

where (i) Bij H Bi^h = 0, for any distinct j,h G {1,2, ... ,w}; (ii) \Bij\ = q, for every j G 
{1,2,..., w}; and (iii) B n C = {i} for any B,C E Bij for each j G {1, 2, . . . , w}. 

Given any injective map vr : {l,2,...,rg} — )• {1,2, ... ,w}, if (? G Gh, let denote the 
collection of all blocks in the -Bi,7r{j) for all i G Gh \{g}, and let B'^ be the union of over all 
points in P. That is, for each given injection vr, define 

B-=[j C; where C; = [j for g G G,. 

Then = {P, B'^) becomes a tactical configuration with parameters 

(v, b, k, r) = (rg, rg^(g — 1), r, rg(g— 1)). 

We obtain a directed strongly regular graph from this tactical configuration as follows. 

Theorem 4.1. Let D = D(J"^) be the directed graph defined on the vertex set 

V{D) = {{g,B): Be^, g E P} 

with adjacency defined by {g, B) — j- [g' , B') if and only if g E B' . Then D is a directed strongly 
regular graph with parameters {v, k, t. A, /i) equals to 

(rg^(g — 1), rg(g — 1), rg — r + 1, rg — r — g + 1, rg — r + 1). 

Proof: Since for each g E P, \Cg \ = q{q — 1), we have 

.;=|\/(D)| = ^|C;|=rg-g(g-l). 

A vertex {g', B') is an out-neighbor of [g, B) if B' contains g. There are g blocks containing 
g in Bg^T,(g) . Every block B' E Bg^Tr(g) can be paired with any point besides the r points of B' to 
become a neighbor of [g, B). Hence we have k = q ■ [rq — 1). 

In order to count the (in and out)-neighbors of a vertex {g, B), we need to count the vertices 
[g', B') such that g' E B and B' 3 g. If g belongs to Gj for some j and if g' belongs to i? fl Gj, 
then g' can be paired with any block containing g to become both (in and out)-neighbor of 
{g,B). Any of the remaining r — 1 points belonging to B (except g') can be paired with any 
of g — 1 blocks containing g (excluding the block containing both g and g'); and thus, we have 
t = g + (r-l)(g-l). 
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Given {g, B) — ?■ {g\ B'), (and so g E B'), the parameter A counts the vertices {g*, B*) G V{D) 
such that B* 3 g and g* G B'. There are q — 1 choices for B* (except for the block B') and 
r — 1 choices for g* in B' excluding g; and thus, A = (r — l)(g — 1). 

For /i, let {g, B) [g' , B'), (and so g ^ B'). If g belongs to Gj for some j and B'nGj = {g*}, 
then any block B* containing g can be paired with g* to form a path of length two from {g, B) — > 
((7*, -B*) — ((?', -B'). Every other point in B' can be paired with any of g — 1 blocks containing 
g (excluding the block containing both g and itself). Hence we have /i = g + (r — l)(g — 1). 
This completes the proof. □ 



5. Construction II: DSRG-(ns, Is + s-l, ld + s-1, ld + s-2, Id + d^Am 
DSRG-(r;,s, Is, Id, Id - d. Id) with d{n - 1) = Is 

Let n, d, I and s be positive integers such that d(n — 1) = Zs, or equivalently, n = 1 + ^. Let 
P = {1, 2, . . . , n}. For each i E P, suppose there exists a tactical configuration Vi = {P\{i}, Bi) 
with parameters (v, b, k, r) = (n — 1, s, I, c?)E We define the tactical configuration T = {P, B) 
with B = Ur=i by collecting the blocks of all configurations Vi,V2, ■ ■ ■ ,Vn- Then T = (P, B) 
has parameters (v, b, k, r) = {n,ns,l,ls). Using this configuration, we now construct two 
directed strongly regular graphs on the set 

V = {{g,B): BeBg, g e P}. 

Theorem 5.1. Let T = {P,B) be the above tactical configuration T — {n,ns,l,ls) where n = 
1 + ^. Let Di = DiiT) be the directed graph with its vertex set 

V = {{g,B): BeBg, geP} 

and adjacency defined by 

{g, B) {g', B') if and only if g e B' . 
Then Di is a directed strongly regular graph with the parameters 

{v, k,t, X, fi) = {ns. Is, Id, {I — l)d. Id). 

Proof: It is clear that v = X^ggp \^g\ — vertex {g', B') is to be an out-neighbor of {g, B), 

g' can be any point different from g, and B' can be any member of Bg' containing g. Since there 
are d blocks in Bg' containing g, k = {n — l)d. A vertex {g', B') is to be a (in and out)-neighbor 
of {g, B), g' should be one of / = |-B| points while B' must be any one of d blocks containing g 
and belonging to Bgi. Hence t = Id. 

Given {g,B) {g',B'), (and so g e B'), the number of vertices {g*,B*) G V{D) such that 
g* G B', B* G Bg* and B* 3 g, is (/ — l)d since there are / — 1 choices for g* in B' \ {g} and for 
any g*, there are d blocks in Bg* that contain g. Thus, A = (/ — l)c?. 

For fi, let {g,B) ^ {g',B'), (and so g ^ B'). For any point g* in B', there are d blocks in 
Bg* that contain g. Hence we have = Id. This completes the proof. □ 



'There exists such a tactical configuration subject to the conditions: d\ls, 1 < d < s, 1 < I < n — 2. 
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Theorem 5.2. Let T = {P, B) he the same tactical configuration as in the above theorem. Let 
D2 = L)2{T) he the directed graph with its vertex set 

V = {{g,B): BeB„ geP} 

and adjacency defined hy 

{g, B) —7- {g\ B') if and only if either g E B' or g = g' and B ^ B' . 
Then D2 is a directed strongly regular graph with the parameters 

{v, k,t, X, fi) = {ns, Is + s — 1, ld + s — 1, ld + s — 2, {l + l)d). 

Proof: It can be proved by the routine counting argument. □ 

CoroUary 5.3. Let T = (-P, -B) be the tactical configuration, and let Di = -Di(T) and D2 = 
1)2(7") as in the above theorems. In the constructions for Di and D2, if we take the multi-set 
consisting of m copies of the vertex set V as its vertex set, we can obtain the directed strongly 
regular graphs with parameters 

{v, k,t, X, fi) = {m{ns), mis, mid, m{l — l)d, mid) 

and 

{m{ns), m{ls + s) — 1, m{ld + s) — l, m{ld + s) — 2, m{l + l)d), 

respectively. 

Proof: Similar to the proof of (cf. [B", 7.1]). □ 



6. Construction II {d = 1): DSRG-(/s2 + s. Is + s - 1, l + s-1, l + s-2, l + l) and 

DSRG-(/s2 + s, Is, I, l-l, I) 

In this section, as a concrete realization of the construction method discussed in the previous 
section, we consider the particular case with d = 1. Let / and s be positive integers. Consider 
the {Is + l)-element set P = {1,2, ... ,ls + 1}. For each i E P, let Bi = {Bn, Bi2, . . . , Bis} be 
a partition of P \ {i} into s parts (blocks) of equal size /. Let 

Is+l 

B= [jBi = {Big : l<g<s, 1 <i <ls + 1}. 
1=1 

Then the pair (P, B) forms a tactical configuration T — {Is + 1, s{ls + I), I, Is). We construct 
directed strongly regular graphs on the set 

V = {{t,B) : BeBi, teP} 

in two ways. 

Theorem 6.1. Let{P,B) be T — {Is + 1, s{ls + l),l,ls) . Let Di = Di{T) be the directed graph 
with its vertex set 

V = {{i, B,g) e P X B : 1 < i < Is + 1,1 < g < s} 
and adjacency defined by 

{i. Big) {j, Bjh) if and only if i G Bjh- 
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Then Di is a directed strongly regular graph with the parameters 

{v, k,t, \, fx) = (Is'^ + s, Is, I, / — I, 



Proof: Straightforward. □ 

Theorem 6.2. Let (P, B) be T — {Is + 1, Zs^ + s, /, Is). Let D2 = -02(7") he the directed graph 
with its vertex set 

V = {{i, Big) e P X B : 1 < i < Is + 1,1 < g < s} 
and adjacency defined by 

{i. Big) — i- (j, Bjh) if and only if either i G Bjh or i = j and Big 7^ Bjh- 
Then D2 is a directed strongly regular graph with the parameters 

{v, k, t, X, jj) = {Is^ + s, ls + s-1, 1 + s-1, l + s-2, l + l). 

Proof: Straightforward. □ 

Corollary 6.3. Let {P, B) be the tactical configuration T — {Is + 1, Is"^ + s, I, Is) as in the above. 
Let Di = -Di(T) and D2 = D2{T). In the constructions for Di and D2, if we take the multi-set 
consisting of m copies of the vertex set V as its vertex set, we can obtain the directed strongly 
regular graph with parameters 

{v,k,t,\, jj) = {m{ls^ + s), mis, ml, m{l — l), ml) 

and 

{m{ls'^ + s), m{ls + s) - 1, m{l + s) - 1, m{l + s)-2, m{l + 1)), 

respectively. 

Proof: Omitted. □ 



In the above constructions in Theorems 16.11 and 16. 2[ different tactical configurations coming 
from different partitions of P may produce nonisomorphic graphs with the same parameters 
as before. For example, for Z = s = 2, we obtain 13 different directed strongly regular graphs 
with the same parameter set {v, k, t, X, /i) = (10, 4, 2, 1, 2). To illustrate the above claim and to 
show the connections to other combinatorial structures, we will describe them in detail in the 
remainder of the current section. 

6.1. Isomorphism classes of DSRG-(10, 4, 2, 1, 2). When I = s = 2, the number of ways 
to form tactical configurations with parameters (v, b, k, r) = (5, 10,2,4) is 243. Let F be the 
set of these tactical configurations. Each tactical configuration T = (P, S) e F gives rise to a 
directed strongly regular graph D{T) with its vertex set V{T) = {{i,Bij) : i E P, Bij G B} 
by Theorem 16.11 Consider the action of 6*5 on F under the rule that = 72 if and only if 
^(Ti)" = V{r2) where 

V{r)'' = {{^,{B,j)'^):teP, B,,eB} 
with natural action on Bij; i.e., {Bij)" = {x'^,y'^} if Bij = {x,y}. Under this action F is 

partitioned into seven orbits. The tactical configurations belong to the same orbit produce 
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isomorphic directed strongly regular graphs. Let 7i, 72, • • • , % denote the representatives of 
the orbits. The block sets of these representatives are given in Table 6.1. 



Table 6.1 The block sets of the representatives of seven orbits. 



i 
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23,45 


23,45 


23,45 


23,45 


23,45 


23,45 


23,45 


2 


13,45 


13,45 


13,45 


14,35 


13,45 


13,45 


13,45 


3 


12,45 


14,25 


12,45 


15,24 


14,25 


14,25 


14,25 


4 


12,35 


12,35 


12,35 


13,25 


12,35 


12,35 


13,25 


5 


12,34 


12,34 


13,24 


12,34 


14,23 


13,24 


14,23 



The Table 6.2 shows the group structure of each stabilizer of 7i, i = 1, 2, . . . , 7 and its gener- 
ators. The last row of the table indicates the size of the orbit represented by the corresponding 
tactical configuration. 



Table 6.2 Stabilizers and the size of orbits for the action of 5*5 on F. 





T2 


% 




Ts 


% 


Tr 


Ds 

(1524),(15)(24) 


C2 X C2 

(12)(45),(15)(24) 


C 

(23) (45) 


C5 X C4 

(15234), (1345) 


C 

(15) (23) 


C 

(15)(34) 


Dio 

(12435), (12)(45) 


15 


30 


60 


6 


60 


60 


12 



Let D{Ti), z = 1, 2, . . . , 7 be the directed strongly regular graphs with parameters (10, 4, 2, 1, 2) 
obtained from the seven orbit representatives given in Table 6.1 by Theorem 16. 1[ Then it is 
shown that the orientation-reversing conjugates of D[Ti) for i = 1, 2, . . . , 6 are nonisomorphic 
to any of the seven. The graph -D(77)u is isomorphic to its orientation-reversing conjugate. 
Therefore, together with their conjugates, our construction produces thirteen directed strongly 
regular graphs for the given parameter set. However, by J0rgensen [13] it is known that there 
are sixteen graphs for the given parameter selQ. 

The adjacency matrices for seven graphs, D(Ti), D{%), . . . , D(lj) are as follows. 
(The rows of the matrices are indexed by the vertices of corresponding graphs.) 
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1 





1 





1 











1 


(5,34) 
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1 














1 





1 


(5,12) 
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'This graph was constructed in [151 Ex. 4.2]. 

Jorgensen kindly provided us the adjacency matrices of all sixteen graphs. 
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Remark 6.1. We now describe the three graphs that are not produced by our construction. 
Their adjacency matrices are given by Jg and J9 below, and the transpose of Jg gives for 
the third. The graph of Jg is self-transpose and has the trivial automorphism group. The 
automorphism groups for the graphs of Jg and its transpose are isomorphic to C2. 
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Remark 6.2. For each graph D(Ti), i = 1,2, ... ,7, we can see that the full automorphism group 
of D{7i) is determined by the stabilizer of 71 under the action of the symmetric group 5*5 on 
F. Hence from the knowledge of the orbits and/or the stabilizers of the permutation action 
of 5*5 on F, we can obtain the information on the number of distinct graphs produced by our 
construction. This makes us to find exact numbers or at least some lower bounds of the number 
of the isomorphism classes among the graphs constructed by our method. For instance, as we 
have seen it in Table 6.2 we have the following six different tactical configurations all of which 
produce graph D{%). 

Table 6.3 The block sets of six tactical configurations that are isomorphic to 71. 
(Top row indicates the isomorphism cr G 5*5 to the first tactical configuration.) 



(1) 


(23), (45) 


(14), (35) 


(15), (24) 


(13), (25) 


(12), (34) 


23 45 


23 45 


25 34 


25 34 


24 35 


24 35 


14 35 


15 34 


14 35 


13 45 


15 34 


13 45 


15 24 


14 25 


12 45 


15 24 


12 45 


14 25 


13 25 


12 35 


15 23 


12 35 


13 25 


15 23 


12 34 


13 24 


13 24 


14 23 


14 23 


12 34 



Therefore, the graph D{T^i) is isomorphic to the graphs obtained from the following vertex sets. 



V = Vi 

(1) 


V2 

(23), (45) 


^3 

(14), (35) 


VI 

(15), (24) 


(13), (25) 


V, 

(12), (34) 


(1,23), (1,45) 

(2. 14) , (2, 35) 

(3. 15) , (3, 24) 
(4, 13), (4, 25) 
(5, 12), (5, 34) 


(1,23), (1,45) 
(2, 15), (2, 34) 
(3, 14), (3, 25) 

(4. 12) , (4, 35) 

(5. 13) , (5, 24) 


(1,25), (1,34) 

(2. 14) , (2, 35) 

(3. 12) , (3, 45) 

(4. 15) , (4, 23) 

(5. 13) , (5, 24) 


(1,25), (1,34) 

(2. 13) , (2, 45) 
(3, 15), (3, 24) 
(4, 12), (4, 35) 

(5. 14) , (5, 23) 


(1,24), (1,35) 
(2, 15), (2, 34) 

(3. 12) , (3,45) 

(4. 13) , (4, 25) 

(5. 14) , (5, 23) 


(1,24), (1,35) 

(2. 13) , (2, 45) 

(3. 14) , (3, 25) 

(4. 15) , (4, 23) 
(5, 12), (5, 34) 



6.2. Association schemes and an SRG arising from a DSRG-(10, 4, 2, 1, 2). Let A be 

the adjacency matrix of -D(74)E, and let A be the matrix given by 

^ _ f 1 either Aij = 1 or Aji = 1, 
1 otherwise. 



^This graph was constructed in |6j Sec. 5] and [15) . 
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A = 





/ n 


1 


n 

W 


n 


1 

X 


n 

W 


1 

X 


1 

X 


1 

X 




(9 14-1 


1 


n 


1 


n 


n 


1 

X 


1 

X 


1 

X 


n 


1 

X 


(A 9^^ 

ZD) 


n 
u 


1 


n 


1 


n 
u 


1 

X 


n 


X 


1 

X 


X 


(5,34) 








1 





1 


1 


1 


1 


1 





(3, 15) 


1 








1 





1 


1 





1 


1 


(1,45) 





1 


1 


1 


1 





1 








1 


(4, 13) 


1 


1 





1 


1 


1 





1 








(3,24) 


1 


1 


1 


1 








1 





1 





(2,35) 


1 





1 


1 


1 








1 





1 


(5, 12) 


V 1 


1 


1 





1 


1 








1 


0/ 



Let G be the graph whose adjacency matrix is A. Then G is the strongly regular graph 
with parameters {v,k,\,fj,) = (10,6,3,4), which is known as Johnson graph J(5,2). We note 
that J(5, 2) is also obtained from the J0rgensen's graph of Jg by 'symmetrizing' the matrix Jg. 
In fact, this is the only strongly regular graph that can be obtained from any of the directed 
strongly regular graphs with parameters (10, 4, 2, 1, 2) through the symmetrization process. 

Among the directed strongly regular graphs with parameters (10,4,2,1,2), D{Ta) has the 
largest automorphism group. It is the only one that has vertex transitive automorphism group. 
The automorphism group H = Aut(D(74)) is isomorphic to the group C5 X1C4 of order 20. From 
the transitive permutation group H on the vertex set of D{T4), we obtain a 5-class association 
scheme. Let X{H, V{T4)) denote this association scheme. Then its association relation table is 
given by the matrix on the left below. 

Tables 6.4 Relation matrices of X{H^ V{T^) and its 2-class symmetric fusion scheme. 



/ 

3 

2 
2 
3 



5 
4 
1 
1 
\4 



4 
5 
4 
1 
1 



5 1 4 4 1 \ 
4 4 15 1 
15 14 4 
14 4 15 
4 15 14 



3 
2 
2 
3 
/ 



/ 1 2 2 1 
10 12 2 
2 10 12 
2 2 10 1 
12 2 10 



2 1111 
112 11 
11112 
12 111 
\ 1 1 1 2 1 



2 1 1 1 1 \ 
1112 1 
12 111 
11112 
112 11 



12 2 1 
10 12 2 
2 10 12 
2 2 10 1 
12 2 10/ 



It is observed that X{H,V{H)) is isomorphic to the 5-class non-commutative association 
scheme labeled as y on [181 P-255]. This scheme has two fusion schemes of class 3; they are 
K2 X i^'s, the direct product of two trivial schemes of order 2 and 5, and C5 I K2, the wreath 
product of the scheme coming from pentagon and the trivial scheme of order 2. The scheme 
X{H,V(J~4)) also has three symmetric fusion schemes of class 2, K2 I K^,K^ I K2 and the 
Johnson scheme J(5,2). The Johnson scheme J(5,2) is obtained from X{H,V{Ti)) by fusing 
the relations i?i,i?3, and together, and fusing R2 and together as easily observed from 
the above relation tables. 

The edge set of DiTi) coincides with Ri U i?3. The orientation-reversing conjugate of DiTi) 
is the graph with edge set Ri U R^. The edge set of Johnson graph J(5, 2) is -Ri U -R3 U -R4, 
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while its complement, the Petersen graph has edge set R2U R^. As we have mentioned earlier, 
although both graphs D{Ta) and Jg give rise to Johnson graph J(5, 2) via the symmetrization 
process, D{Ta) is the one which yields X{H, V{Ti)). 

7. Concluding remarks 

Remark 7.1. We have seen that each of the construction methods discussed in this paper is 
capable of producing many different directed strongly regular graphs with same parameters for 
some parameter sets. The number of distinct graphs depends on the number of isomorphism 
classes of the underlying tactical configurations. For example, by the method discussed in 
Theorem 16. we enumerate at least 1985 nonisomorphic DSRG-(14, 6, 3, 2, 3) and 217194772 
nonisomorphic graphs with parameters (18,8,4,3,4). However, our construction can not gen- 
erate all the graphs with a given parameter set in general. As it is known by J0rgensen, there 
must be 16495 graphs with parameters (14,6,3,2,3). This makes it clear that we need more 
work to find all graphs. 

We also note that the determination of the graph automorphisms is deduced to the investi- 
gation of the isomorphism classes of the underlying tactical configurations as different tactical 
configurations may produce isomorphic graphs. In the examples discussed in the last section, 
we have seen that the number of nonisomorphic graphs is determined by the orbit structure of 
the permutation group Sis+i on the set of all tactical configurations T — {Is + 1, s{ls + 1), /, Is) 
for given / and s. Although it is involved as the order of a graph gets large, it is routine to 
calculate the automorphism groups. 

Remark 7.2. All our constructions are based on tactical configurations which arise in many 
structures. For example, interesting particular cases of the construction methods in Theorem 16. II 
and Theorem l6.2l occur when we consider a 2— (v, k, 1) design, especially, a 2 — (n^+n-|-l, 1) 
design, the symmetric design coming from a projective plane of order n. Let P be the point set 
of this projective plane. For a point p G P, let Lpo, -Z^pi, • • • , Lpn denote the n + 1 lines passing 
through p. Since p is the unique common intersecting point for any two of these lines, if we 
set Bpi = Lpi — {p} for z = 0, 1, . . . , n, then with B = {Bpi : p E P, i G {0, 1, . . . , n}}, the pair 
(P, B) forms a tactical configuration with parameters (v, b, k, r) = (n^ + n + l,{n + l)(n^ + 
n + 1), n, n{n + 1)). For each prime power n, using this tactical configuration, we can obtain a 
directed strongly regular graphs with parameters 

{v, k,t, X, fi) = {{n + l){n'^ + n + 1), n(n + l), n, n — 1, n) 

and 

(f,A;,t, A,/i) = ((n + l)(?2^ + ?2 + l), n(n + 2), 2n, 2n - 1, n + 1). 
For these directed strongly regular graphs, we have complete information on their automorphism 
groups from the knowledge of automorphism groups of projective planes. It will be interesting 
to know, in what extent, any properties of the graphs involved shed a light in the study of the 
geometry and vice versa. 

Remark 7.3. Finally, we close our paper by revisiting the table of small directed strongly 
regular graphs {v < 20) provided by Brouwer and Hobart in [1] and J0rgensen in [12] to recall 
the current status of their existence, enumeration results, known construction methods and our 
constructions. For undefined symbols in the table we refer the readers to [1]. (See also the 
tables provided in [6] and [15] for other characteristics of some of these graphs.) 
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Table The list of small directed strongly regular graphs {v < 20) revisitecfl. 













Known construction 


New 


construction 




Known ^ 


V 


k 


t 


A 




recorded in [4J 


with 


d, m, s,r,q,l 




121 


6 


2 


1 





1 


Tl, T5, T8, T12 


Theorem 16.11 


m = 1, s = 2,1 


= 1 


1 




3 


2 


1 


2 


T8, T9 


Theorem 16.21 


m = 1, s = 2,1 


= 1 


1 


8 


3 


2 


1 


1 


T4, T6, T7 








1 




4 


3 


1 


3 


T17 


Theorem 14.11 


m = \, q = 2, r 


= 2 


1 


10 


4 


2 


1 


2 


T3, T5, T12, Ml 


Theorem 16.11 


m = 1, s = 2,1 


= 2 


16 




5 


3 


2 


3 




Theorem 16.21 


m = 1, s = 2,1 


= 2 


16 


12 


3 


1 





1 


Tl, T8, T12 


Theorem 16.11 


m = 1, s = 3,1 


= 1 


1 




8 


6 


5 


6 


T8 


Theorem 15.21 


d = 2,s = 3,l-- 


= 2 


1 


12 


4 


2 





2 


T8, TIO, T12 


Theorem 16.11 


m = 2, s = 2,1 


= 1 


1 




7 


5 


4 


4 


T8, Til 


Theorem 16.21 


m = 2, s = 2,1 


= 1 


1 


12 


5 


3 


2 


2 


T4, T6, T8, T9, Til 


Theorem 16.21 


m = l,s = 3,1 


= 1 


20 




6 


4 


2 


4 


T8, TIO, T12 


Theorem 14.11 


m = 1, q = 2,r 


= 3 


20 


14 


5 


4 


1 


2 


DNE by [15J 






14 


6 


3 


2 


3 


T5, T12, M6 


Theorem 16.11 


m = 1, s = 2,1 


= 3 


16495 




7 


4 


3 


4 




Theorem 16.21 


m = 1, s = 2,1 


= 3 


16495 


15 


4 


2 


1 


1 


T2, T4 




5 


15 


5 


2 


1 


2 


M5 




1292 


16 


6 


3 


1 


3 


DNE by [8J 






16 


7 


4 


3 


3 


T4, T6, T15 












8 


5 


3 


5 




Theorem 14.11 


m = 2, q = 2,r 


= 2 




16 


7 


5 


4 


2 


Til 








1 




8 


6 


2 


6 


TIO 


Theorem 14.11 


m = 1, q = 2,r 


= 4 


1 


18 


4 


3 





1 


M3 




1 


18 


5 


3 


2 


1 


T7 




2 


18 


6 


3 





3 


T8, TIO, T12, T17 


Theorem 16.11 


m = 3, s = 2,1 


= 1 


1 




11 


8 


7 


6 


T8, Til 


Theorem 16.21 


m = 3, s = 2,1 


= 1 


1 


18 


7 


5 


2 


3 


T16, M4 






18 


8 


4 


3 


4 


T3, T5, T12 


Theorem 16.11 


m = 1, s = 2,1 


= 4 






9 


5 


4 


5 




Theorem 16.21 


m = 1, s = 2,1 


= 4 




18 


8 


5 


4 


3 


Til 












9 


6 


3 


6 


TIO 










20 


4 


1 





1 


Tl, T8, T12 


Theorem 16.11 


m = 1, s = 4, / 


= 1 


1 




15 


12 


11 


12 


T8 








1 


20 


7 


4 


3 


2 


T8, T9 


Theorem 16.21 


m = 1, s = 4, / 


= 1 






12 


9 


6 


9 


T8, T12 










20 


8 


4 


2 


4 


TIO, T12 


Theorem 16.11 


m = 2,s = 2,l 


= 2 






11 


7 


6 


6 


Til 


Theorem 16.21 


m = 2,s = 2,l 


= 2 




20 


9 


5 


4 


4 


T4, T6, Til 












10 


6 


4 


6 




Theorem 14.11 


m = 1, q = 2,r 


= 5 
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